Improving Packet Delivery Fraction of Ad Hoc Network with XORs-based Network Coding CDS

This paper addresses the subject of improving performance of a client / server ad hoc network system suffering from high resource contention by improving its packet delivery fraction. In previous work authors gave a solution to reduce the possibility of bottleneck occurrences for such a system, which main idea is to decouple route-requesting from serviceproviding activities, and try to reduce the former. This was achieved by that for each busy, and thus critical server, a node cluster is created by constructing a server-centered Connected Dominating Set (CDS) to actively reduce the contention level. This paper presents an improved solution utilizing the network coding technique with constructing the server-centered XORsbased network coding CDS. It is found that in this way, the overall data packet delivery fraction can be improved greatly furthermore. Results of simulation experiments demonstrated the effectiveness of the proposed approach.